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1. Introduction 

The notion of almost alternating links was introduced by C. Adams et al (0]). Here we give a 
sufficient condition for an almost alternating link diagram to represent a non-splittable link. This 
solves a question asked in Q. A partial solution for special almost alternating links has been obtained 
by M. Hirasawa (@). As its applications, Theorem |2.3| gives us a way to see if a given almost alternating 
link diagram represents a splittable link without increasing numbers of crossings of diagrams in the 
process. Moreover, we show that almost alternating links with more than two components are non- 
trivial. In Section ||, we state them in detail. To show our theorem, we basically use a technique 
invented by W. Menasco (see || ||). We review it in Section ||. However, we also apply " charge and 
discharge method" to our graph-theoretic argument, which is used to prove the four color theorem in 



2. The main theorem and its applications 

Menasco has shown that an alternating link diagram can represent a splittable link only in a trivial 
way. 

Theorem 2.1. (||) If a link L has a connected alternating diagram, then L is non-splittable. 

We say a link diagram L on S 2 is almost alternating if one crossing change makes L alternating. 
A link L is almost alternating if L is not alternating and L has an almost alternating diagram. We 
call a crossing of an almost alternating diagram a dealternator if the crossing change at the crossing 
makes the diagram alternating. An almost alternating diagram may have more than one dealternator. 
However, we can uniquely decide a connected almost alternating diagram if the diagram has more 



than one dealternater (Proposition |2,2| ). Since the statement of Proposition 2.2 does not contradict 
the statement of Theorem |2.3| , we may assume that our almost alternating diagram has exactly one 
dealternator from now on. 

Proposition 2.2. If a connected almost alternating diagram L has more than one dealternator, then 
L is a diagram obtained from a Hopf link diagram with two crossings by changing one of the crossings. 

Proof. Assume that L has more than one dealternator. Let a be one of the dealternators. Then, a 
is adjacent to other four crossings (some of them may be the same). Let (3 be another dealternator. 
Since the crossing change at (5 makes L alternating, each of those four crossings must coinsides (3. 
Then, L is a diagram obtained from a Hopf link diagram with two crossings by changing one of the 
crossings. □ 

A diagram L on S 2 is prime if L is connected, L has at least one crossing, and there does not exist a 
simple closed curve on S 2 meeting L transversely in just two points belonging to different arcs of L. If 
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our almost alternating diagram is non-prime, then it is a connected sum of a prime almost alternating 
diagram and alternating diagrams. Therefore, we may restrict our interest to prime diagrams, since 
we know that a connected alternating diagram represents a non-splittable link (Theorem 

In this paper, we say a diagram is reduced if it is not diagram I or diagram II in Figure |], where 
we allow both two types of crossings which give almost alternating diagrams with the dealternator at 
the marked double point. Then our main theorem is the following. 

Theorem 2.3. If a link L has a connected, prime, reduced almost alternating diagram, then L is 
non-splittable. 



Figure 1. Non reduced diagrams 



Theorem 2.3 gives us a way to see if a given almost alternating diagram L represents a splittable 
link or not; here we may assume that L is connected and prime. If L is reduced, then it represents 
a non-splittable link from Theorem |2.3| . If L is not reduced, then it is diagram I or diagram II in 
Figure [l]. If it is diagram I, then we obtain the diagram with no crossings of the trivial link with 
two components or an alternating diagram from L by applying reducing move I to L (see Figure §). 
Then, we can see if L represents a splittable link or not from Theorem j2.1| . If it is diagram II, then we 
obtain another connected, prime almost alternating diagram L' from L with less crossings than those 
of L by applying reducing move II to L. Then, we can see if L represents a splittable link or not by 
continuing this process as far as we have diagram II. 



Figure 2. Reducing moves 



As a corollary of Theorem 2.2, we immediately have the following. 



Corollary 2.4. If a link L has a connected, prime, reduced almost alternating diagram, then L is 
non-trivial. 

Moreover, we obtain the following if we restrict our interest to links with more than two components. 

Corollary 2.5. If a link L with more than two components has a connected almost alternating dia- 
gram, then L is non-trivial. 

Proof. Suppose that there exists a connected almost alternating diagram L of the trivial link L with 
n (> 2) components. Here we assume that L has the minimal crossings among such diagrams, and 



then L is prime. Since L is also splittable, L is not reduced from Theorem 2.2. If L is diagram II, we 
obtain another almost alternating link diagram of L with less crossings than those of L by applying 
reducing move II. This contradicts the minimality of the number of crossings of L. Therefore, L is 
diagram I. Then apply reducing move I to L. If we obtain a connected diagram, then it is a connected 
alternating link diagram, which is non-splittable. Thus, we have a disconnected alternating diagram 
consisting of two connected components. Since L has more than two components, at least one of them 
has more than one component, which is a connected alternating link diagram and thus non-splittable. 
Thus, L is non-trivial, which contradicts our assumption. □ 
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3. Standard Position for A Splitting Sphere 



Let L C M. 2 C S 2 = M. 2 U {00} be a diagram of a splittable link L. Here, we do not assume that L 
is almost alternating. Note that we may speak sensibly about points "above" or "below" L and also 
about "inside" or "outside" of some reasion, since we consider the projection plane M. 2 as a subspace 
of a 2-sphere in S 3 . 

Following H and ||, put a 3-ball, called a crossing ball, at each crossing point of L. Then, isotope 
L so that, at each crossing point, the overstrand runs on the upper hemisphere and the understrand 
runs on the lower hemisphere as shown in Figure |3[ We call the boundary of such a 3-ball a bubble. 



Figure 3. A crossing ball 



Let S + (resp. S*_) be the 2-sphere obtained from S 2 by replacing the intersection disk of each 
crossing ball and S 2 by the upper (resp. lower) hemisphere of the bubble of the crossing ball. We will 
use the notation S± to mean S+ or S- and similarly for other symbols with subscript ±. 

Let F € S 3 — L be a splitting sphere for a splittable link L. We may isotope F to a suitable position 
with respect to L according to M and ||. 

Proposition 3.1. Let F be a surface mentioned above. Then, we may isotope F so that; 

(i) F meets S± transversely in a pairwise disjoint collection of simple closed curves and 

(ii) F meets each crossing-ball in a collection of saddle-shaped disks (Figure ||). 



Figure 4. A saddle 



Let F be a splitting sphere satisfying the conditions in Proposition 3A_. The complexity c(F) of 
F is the lexicographically ordered pair (t,u), where t is the number of saddle- intersections of F with 
crossing-balls of the diagram L, and u is the total number of components of F n <S+ and F n S-. We 
say that F has minimal complexity if c(F) < c(F') for any splitting sphere F' . Then, we have the 
following also according to j|] and || . 

Proposition 3.2. Let F be a splitting sphere for a splittable link. If F satisfies the conditions in 



Proposition 3.1 and has minimal complexity, then each simple closed curve C in F n S+ (resp. F n 
S-) meets the following requirements; 

(i) C bounds a disk in F whose interior lies entirely above S+ (resp. below S-), 

(ii) C meets at least one bubble, and 

(hi) C does not meet any bubble in more than one arc. 



We say that a splitting sphere is in standard position if it satifies conclusions of Proposition 3.1 and 



3.2[ Now let L be an almost alternating diagram of a splittable link L. Assume that F is a splitting 
sphere for L in standard position. Let A denote the crossing ball at the dealternator. Note that our 
almost alternating diagram has exactly one dealternator. Let C be a simple closed curve of F fl S±. 
Since L is almost alternating, a subarc of C satisfies the following almost alternating property; 

If C meets two bubbles of crossing-balls B\ and E>2 in succession. Then, 

(i) two arcs of L R S± on E>\ and F>2 lie on the opposite sides of C if none of B\ and B2 are A and 

(ii) two arcs of L n S± on B\ and B2 lie on the same side of C if one of B\ and B2 is A. 
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Moreover, C satisfies the following. 



Lemma 3.3. Every curve must pass the dealternator exactly once. 

Proof. We may assume that the complexity of F is finite. It is sufficient to show just that C passes 



the dealternator, since we have the third condition of Proposition 3.2. Suppose that C does not pass 
the dealternator. Here, we may assume that the dealternator is outside of C, that is, in the region 
with {00} of the two regions devided by C. Note that the length of every curve is more than one and 
even. From the almost alternating property, C must contain at least one curve inside of it, say C . 
Then, C is also does not pass the dealternator, because it is inside of C. Since C also must contain 
at least one curve inside of it, we can inductively find an infinitely many curves inside of C. This 
contradicts the finiteness of the complexity of F. □ 

The collection of circles of F D S±, together with the saddle components of F n (U {Bi}), give 
rise to a cell-decomposition of F, which we call the intersection graph G of F with S± and U {Bi}. 
The vertices of G correspond to the saddles of F n (U {Bi}), the edges of G correspond to the arcs 
of F n (S+ — U {Bi}) = F (~l (S_ U {Bi}), and the faces of G correspond to the disks, called dome, 
bounded by the simple closed curves of F n S + and of F n afforded to us by the first condition 
of Proposition |3.2| . Note that G is a plane graph in sphere F and the degree of each vertex of G is 4. 
We define the degree of a face as the number of vertices which the face has on its boundary. Let fi 
and I fi I be a face with degree i and the number of faces of degree i, respectively. Then, we have the 
following from the Euler's formula. 

Lemma 3.4. - 4) | ft | = -8 

Proof. Let n, e, and / be the numbers of the vertices, edges, and faces of G, respectively. From the 
Euler's formula, we have n — e + / = 2. Since we also have E * I I = 4n, E * I fi I = 2e and 
I fi I = /, E (* - 4 ) I fi I = - E * I fi I + 2 E * I fi I - 4 E I fi I = - 4 « + 4 e - 4 / = -8. □ 

For a convenience, we introduce several terminologies. We call a vertex a black vertex and denote 
it by Vd if it comes from a saddle on the dealternator. And also, we denote by bd the bubble put on 
the dealternator. Moreover, denote by bi the bubble which contains a saddle corresponding to vertex 
Vi, which we call a white vertex. Put color black and white to black vertices and to other vertices, 
respectively. We say, as usual, a face is adjacent to another face if they have a common edge on their 
boundaries. We say that a face is vertexwise- adjacent to another face if they have a common vertex 
on their boundaries. 



4. Proof of Theorem 2.3 



We need the following lemma to prove Theorem 2^ 
diagram has exactly one dealternator. 



Remark here that our almost alternating 



Lemma 4.1. Let L be a connected, prime, reduced almost alternating diagram of a splittable link L. 
If L is one of the diagrams in Figure then there exists another connected, prime, reduced almost 
alternating diagram of L or of another splittable link with less crossings than L. 



Figure 5. 



Proof. We show only the case for diagram VI, which has three tangle areas T\, T2, and T3 and ten 
regions a, b, . . . , j. Some of these regions might be the same. Then we have six possibilities which 
regions are the same from the reducedness and the primeness of L (for instance, we have a nonprime 
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diagram if a = d and we have a nonreduced diagram if b = e and c = /). Here, we show the case that 
all ten regions are mutually different. Other cases can be shown similarly. In addition, let us assume 
that regions g and j do not share an arc inside of T3 (in this case, we consider diagram K of L and 
diagram K' of another splittable link instead of L and L', see Figure [/]). If link L has diagram L, then 
L has diagram L' with one less crossings than those of L as well. Then, note that all nine regions k, 
I, . . . , s are mutually different. 



Figure 6. L and L' 



Figure 7. K and K' 



(Connectedness) Assume that V is not connected. Then, we have a simple closed surve C in 
a region of L' such that each of the two regions of S 2 — C contains a component of L' (here we call 
such a curve a splitting curve). If C is entirely contained in a tangle area, then it is easy to see that 
L is not connected as well. Therefore, Cn{UTj}/0 and C is in region k, I, . . . , or s. We may 
assume that C has minimal intersection with U Tj. Take a look at one of outermost intersections of 
Tj and C. Then the intersection is one of the following (Figure ||). In the cases of (i) and (iv), we can 
have another splitting curve C which is entirely contained in Tj or which has one less intersections 
with U Ti than C does. In the cases of (iii) and (vi), we have the same regions among the nine regions 
of L'. In other cases, C has an intersection with L' . 



Figure 8. 



(Primeness) Assume that L' is not prime. Then we have a simple closed curve C which intersects 
L' in just two points belonging to different arcs of L' (here we call such a curve a separating curve). 
If C is in a tangle area, then it is easy to see that L is not prime as well. However, C fl { U Tj } / 

0, since no pair of nine regions share two different arcs outside of tangle areas. We may assume that 
C has minimal intersection with U T«. Take a look at one of the outermost intersections of T{ and C. 
Then the intersection is one of the figures in Figure ||. In the cases (i) and (iv), we can eliminate the 
intersection, which is a contradiction. In the cases of (ii) and (v), we can obtain another separating 
curve C which is entirely contained in Tj or which has one less intersections with U Tj than C does. 
In the cases of (iii) and (vi), we have the same regions among the nine regions of V . In the case of 
(vii), C has an intersection with T3 and here we may assume that the other intersection is outside 
of T3 from the minimality. Then regions k and n must share arcs inside and outside of T3, and thus 
regions g and j must share an arc inside of T3, which contradicts our assumption. 

(Reducedness) If L' is diagram I, then we obtain an alternating diagram of L by reducing move 

1. Thus, L is non-splittable, which is a contradiction. Assume that L' is diagram II. Then we can find 
a part in the diagram which we can apply reducing move II to (Figure |9|). We have four possibilities; 
(x,y) = (n,o), (o,p), (p,q), or (q,n). In the first case, regions q and u must share a crossing so that 
L' contains the part in Figure |^. Since m 7^ o and I n, we have regions t and u, and then u might 



be the same as m or o (see Figure 10). However, the regions which can share a crossing with region 
q are k, o, or s. If u = o, then we obtain a non-prime diagram. Therefore, this case does not occure. 
In the second case, regions k and q must share a crossing. Thus, we can decide the inside of T3 more 
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precisely and then we can see that L is non-reduced (Figure |Tl| ). In the third case, regions o and v 
must share a crossing (Figure 12). The regions which can share a crossing with o are k, m, or q. We 
also have three pssibilities that v = k, q, or s. Thus, we obtain that v = q or k. In the former case, 
we have a non-prime diagram. In the latter case, we can decide the inside of T3 more precisely and 
then we can see that L is non-reduced (Figure |l^) . We can prove the fourth case similarly. □ 



Figure 9. 



Figure 10. 



Figure 11. 



Figure 12. 



Proof of Theorem |2.3| . Suppose that there exists a splittable link with a connected, prime, reduced 
almost alternating diagram. Take all such links and consider all such diagrams of them. Let L be 
minimal in such diagrams with respect to the number of crossings. Then L is none of the diagrams in 



Figure otherwise it contradicts the minimality of L from Lemma 4.1. Note that L has at least two 
crossings, since L is connected and L has more than one component. Let F C S 3 — L be a splitting 
sphere for L, which would be assumed to be in a standard position. And let G C F be the intersection 
graph of F PI S 2 . For each face of degree i of G, charge weight i — 4. We denote by w(f) the weight 
of a face /. If there is no faces of degree 2, then every face has non negative weight. Then, ^ (i — 4) 



I fi I > (the sum of weights of all faces), which contradicts Lemma 3.4. Therefore, we may assume 
that there exists at least one face of degree 2. 

It may happen that two faces of degree 2 are adjacent or vertexwise-adjacent to each other. However 
if two faces of degree 2 are adjacent to each other, then it contradicts the reducedness of L (Figure 



13). Also if two faces of degree 2 are vertexwise-adjacent to each other at a white vertex, then there 



exists a face which has two black vertices on its boundary, which contradicts Lemma 3.3. Therefore, 
we have two cases if we look at a face of degree 2. One is that it is not adjacent or vertexwise-adjacent 
to any other faces of degree 2. Here we call it a block of type T' or simply T' and then w(T') = —2. 
The other is that it is vertexwise-adjacent to another face of degree 2 at a black vertex. In this case, 
we put these two faces together and call it a block of type U' or simply U' , and then w(U') = —4, 
which is the sum of the weights of the two faces of degree 2. 



Take a look at two faces /j>4 and /j>4 which are adjacent to a block of type T' (resp. U') and put 
all of them together. We call it a block of type Y^j (resp. ZiJ) or simply Yij (resp. Zij). In the case 
of Zij, we assume that % is greater than equal to j. Then, w{Yi,j) = w(fi) + w(fj) + w(T') = i + 
j - 10 > -2 and w(Z iyj ) = w(fi) + w(fj) + w(U') = i + j - 12 > -4. We call a face of degree i 
(> 4) a block of type Xj or simply Aj if it is not adjacent to T' or V . Then, w(Xi) = i — 4 > 0. For 
blocks of type Y^j, the only type of blocks with a negative weight is Y^ and we call a block of type 
I4 4 a block of type T or simply T. If there exists ^4,4, then it contradicts the minimality of L, since 

6 



Figure 13. 



Figure 14. Z 44 



we have diagram III (Figure 14). Thus, for blocks of type Zi j, the only type of blocks with a negative 



weight is Zg 4 and we call a block of type Zq 4 a block of type U or simply U . 



If there are no blocks of type T nor type U, then it contradicts Lemma 3.4 as before. Here we say 
that a block is upper (resp. lower) if its faces (7^ f?) come from domes which are above S+ (resp. 
below S-). Consider the following three cases; G has T + and no U+ (Case 1), G has U + and no T + 
(Case 2), and G has T + and [/+ (Case 3), where T + means an upper block of type T and £/_ means 
a lower block of type U, for instance. In each case, we show that we can discharge weights of lower 
blocks to T + and [/+ to make the weight of every block non-negative. Therefore, proving the above 
three cases tells us that there does not exist graph G, that is, there does not exist a connected, prime 
reduced almost alternating diagram of any splittable link. This completes the proof. 

In each of three cases, we induce a contradiction by actually replacing the boundary cycles of 



subgraphs of G on the diagram and looking at the diagram as shown in Figure 13 or Figure 14. Here, 
put orientations on S 2 and F. We have two possibilities to replace the boundary cycle of a face on the 
diagram; its orientation coincides that of S 2 or not (we did not mention about this before). However, 
we may occasionaly choose one of the two possibilities, since the diagrams obtained by the two ways 
are the same up to mirror image, which does not affect our purpose. Here we have the following claim. 

Claim 4.2. (i) For every block of type T , its five white vertices come from saddles in mutually 
different five bubbles. 

(ii) For blocks of type U , the boundary curves of the faces of degree four pass the same four bubbles. 
Proof, (i) Take a block of type T and put names v a , vg, u~, vg, and v £ to it as shown in Figure 



15. Assume that there is a pair of vertices coming from saddles in a same bubble. From the almost 
alternating property, we have that b a = b e , b a = 65, or bp = b e . The first case contradicts the 
mimimality of L (diagram III) and the last two cases contradict the primeness. (ii) Take two blocks of 
type U. Put names v^, v v , and vg to one of them and v^i, ty, and vqi to the other following Figure [0| 
Then, we have that be' = bg and bgi = b^ or that b^i = b^ and bgi = bg. The former case contradicts the 
minimality of L (diagram III) and the latter case contradicts the primeness unless the claim holds. □ 



Figure 15. T and U 



Since the boundary curves of the faces of degree 2 (resp. 4) of all blocks of type T± (resp. U±) 
pass the same two (resp. four) bubbles and are parallel (otherwise, it contradicts the primeness or the 
reducedness), we can define above, below, the leftside of, and the rightside of the dealternator on the 
diagram as shown in Figure 1€. We define the top and the bottom face of T (resp. the left and the 
right face of U) as the face of degree 4 (resp. 2) which is above and below (resp. the leftside of and 
the rightside of) the dealternator on the diagram, respectively. To the boundary curves of two faces 
which are not vertexwise-adjacent to each other at the dealternator, we define that one is outside of 
the other if it is closer to the center of the dealternator than the other is on the diagram (see Figure 



17). Before we start, we define the following three types of adjacency. 
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(A) If a face is vertexwise-adjacent to the face of degree 2 of a block of type T at the white vertex, 
then we say that the face is A-adjacent to the block of type T. 

(B) If a face is adjacent to the top (resp. the bottom) face of a block of type T at edge vsv e (resp. 
v a vp), then we say that the face is B t - (resp. B^-) adjacent to the block of type T. 

(C) If a face is vertexwise-adjacent to the left (resp. the right) face of a block of type U, then we say 
that the face is C\- (resp. C r -) adjacent to the block of type U. 



Figure 16. 



Figure 17. 



Case 1. 



We first look at faces which are A-adjacent to blocks of type T. Since faces of degree 2 of all blocks 
of type T pass the same two bubbles, every face can be A-adjacent to at most one T at most once. 
Then we have 7 types of blocks which are A-adjacent to blocks of type T; Xf, Yff-, and Zfj with 
{p,q} = {-,a}, {a, •}, or {a, a}, where Z^'j stands for a block of type Zi ,j whose fi is A-adjacent to 
a block of type T and fj is not, for instance. We generally use v a , vp, u 7 , vg, and v £ to represent 
vertices of a block of type T as the proof of Claim [42| (i), which ensures us that b a , bp, fo 7 , b$, and b £ 
are mutually different. 



Claim 4.3. (i) No face of degree 4 can be adjacent to a face of degree 2 and A-adjacent to a block 
of type T. 

(ii) No face of degree 4 can be adjacent to two faces of degree 2 with any face which is A-adjacent to 
a block of type T. 

(iii) No face of degree 6 can be adjacent to two faces of degree 2 with any other face of degree 6 which 
is A-adjacent to a block of type T. 

Proof, (i) It contradicts the mimimality of L (diagram IV). (ii) Assume that the boundary curves of 
T and the face / which is A-adjacent to it have been replaced on the diagram. Put names t>2, and 
v% to the face of degree 4 as shown in Figure [l8|. We may assume that b\ is below the dealternator. 
Here note that v \ is on the boundary cycle of /. Therefore we have that b\ is surrounded by boundary 
curve babpb^bd or that v\ = vp and t>2 = v a . Similarly, we have that 63 is surrounded by boundary 
curve brybsbebd or that v$ = v$ and V2 = v £ . It is easy to see that none of four cases can be held 
considering the length of the boundary curve of f^. (iii) Put names v\, . . . , Vg as shown in Figure 
From symmetricity, we may assume that the face, say /, with VdViV2V^v^v^ as its boundary cycle is 
A-adjacent to T at V2 or t^. Assume that the boundary curves of / and T have been replaced on the 
diagram. In the first case, we have that b$ = b a , b$ = bp, by = bp, or 67 = b a considering replacing the 
boundary cycle VdV§v§vjv&v \ on the diagram. The first three cases contradicts the mimimality of L 
(diagram IV or V) and the last case contradicts the primeness. In the second case, we have that b%, b-j, 
or 6§ = ^7 considering replacing boundary cycle VdV§v^v%v 1 on the diagram. The first and the third 
cases contradict the mimimality of L (diagram IV) and the second case contradicts the primeness. □ 



We have that w{Xf) = 

y>4,>6> = ^>6,>6) Zf 



l :J 



4 > 4 - 4 

= ^>8,>6, 



ry-,a 



0. From Claim 4.3, we obtain that Y- a -' 



Y, 



>6,>4, 



Z >8 >6 , and Z 



Z>$ >6- Therefore, we have that 



Figure 18. Z 4 and Z 6]6 



wQ?J) = i + 3 - 10 > 0, w{Y$) > 0, w(Y% a ) > 2, w(Z%) = i + j - 12 > 2, > 2, and 

w(Z?'?) > 2. Then, for each block which is ^4-adjacent to blocks of type T, discharge 2 out of its 
weight to each of the blocks of type T if the sum of the weights of the block and all the blocks of type 
T is non-negative. If the sum is negative, call it a block of type A, B* , C* , T>* , £* , T* , Q* , H, 1* or 
J* as follows, where B* means B or B', for instance. 

The type of a block such that the sum of the weights of the block and blocks of type T which the 
block is ^4-adjacent to is negative is X%, Y^, Y^'q, Yqq, or Z%q. We consider the first and the last 
three cases. In the second case, we obtain the same types as those of the third case. It is easy to see 
that we can uniquely obtain the diagram from Xf with T on the diagram and we say that the block 
has type A. 

Take a look at Y^'g and put names V\, . . . , Vj as shown in Figure [l^. Then, its /g is yl-adjacent to 
T at i)2, i>3, or V4. In each case, replace the boundary cycle of its on the diagram assuming that we 
have already replaced the boundary cycles of /q and T. In the first case, we have two possiblities; b$ 
= b a , bp and 67 = b £ . In the former (resp. latter) case, we say that the block has type B (resp. C) 
and say that a block of type Y 4 'g has type B' (resp. C) if it represents a mirror image of the diagram 
for B (resp. C) with T. In the second case, we also have two possiblities; b§ = 6 7 or 67 = 6 7 , since the 
boundary curve of its / 4 is surrounded by the boundary curve of its f§ on the diagram. In the fomer 
case, we say that the block has type T> and define type T>' as above. The latter case contradicts the 
primeness of L. In the third case, we have two possibilities; 67 = bg, b £ and b§ = b a . The former case 
contradicts the reducedness and the latter case contradicts the minimality of L (diagram V). 

Take a look at Y 6 a 6 a and put names v\, . . . , vg as shown in Figure |l^. Call the face with v\ (resp. Vg) 
a face / (resp. /'). Let T\ and T2 be two blocks of type T. Let / (resp. /') be ^-adjacent to T\ (resp. 
T2). Here we assume that T\ (resp. T%) has vertices v a , vp, Vj, v$, and v e (resp. v a i, vpi, vy, vg', and 
v e i). From the symmetricity, we may assume that the boundary curve of / passes the rightside of the 
dealternator on the diagram and then, / is j4-adjacent to T\ at v%. Replace the boundary cycles of / 
and T\ on the diagram. Now we have two possibilities to replace the boundary cycle of /'; b§ = 6 7 
or &8 = ^7 from the almost alternating property. In the first case, we have that bj = bw. If b a i = b$ 
or bp/ = b\, then it contradicts the reducedness. Therefore, we have that b a > = b\ or bp> = bg. In the 
former (resp. latter) case, we say that the block has type £ (resp. J 7 ) and define type £' and type T' 
as before. In the second case, we have that 67 = b$i and 69 = bp/. If b a i = bg, then it contradicts the 
minimality of L (diagram IV). If bp> = bg, then it contradicts the primeness. Thus, we may assume 
that b a i = b\ and that bg> = bp or b £ i = bp. If b £ > = bp, then it contradicts the minimality, again. 
Therefore, we have that b £ > = b a and bgi = bp, and then we say that the block has type Q and define 
type Q' as above. 



At last, take a look at Zo'g and put names v\, . . . , v\q as shown in Figure 19. Let its f$ and its 



J 8,6 

fs be ^4-adjacent to, a block of type T, T\ and T2, respectively. Replace the boundary cycle of its f% 
on the diagram assuming that we have already replaced the boundary cycles of the f$ and T\. First, 
assume that the boundary curve of the f$ passes the rightside of the dealternator on the diagram, 
and then it is A-adjacent to T\ at vg. Then, its fs must be A-adjacent to T2 at V4 from the almost 
alternating property and the minimality of L (diagram IV). Then, we have that ^3 = bgi and b§ = bw. 
If b a i = bg or b e t = bp, then it contradicts the minimality of L (diagram IV). Thus, we have that bpi 
= bg and bgi = bp. Then, we say that the block has type TL. Second, assume that the boundary curve 
of the /6 passes the leftside of the dealternator on the diagram, and then we may assume that it is 
A-adjacent to T\ at v\$ from the symmetricity of the block. Then, its fs is A-adjacent to T2 at V3 



or v§ from the almost alternating property. In the first case, it contradicts the reducedness if 64 = b £ 
and the primeness if 65 = b £ . It also contradicts the the minimality of L (diagram IV) if &6 = ^5 or ^6 
= b e . Therefore, we have that 64 = 65 or 65 = bg. In the former (resp. latter) case, we call the block 
has type 1 (resp. J). In the second case, we have that b^ = b$ or 6 6 = b e . Both cases contradict the 
minimality of L (diagram IV). 



Figure 19. y 4i6 , y 6j6 , and Z 8j6 



Figure 20. 



Claim 4.4. Let L = {A, B, C}, V = {& , C'}, M = {Q , H}, M' = {G 1 }, N = {V, £, T, 1, J}, 
and N' = {T>' , £' , T' ' , X 1 ' , J'}. Then, we have the following. 

(i) A block of any type of L U V U M U M' does not coexist in graph G with any other block of a 
different type. Blocks of the same type of L U L' U M U M' can coexist in graph G. Then, their 
boundary curves of their top (resp. bottom) faces pass the same four bubbles. 

(ii) Any block of N does not coexist in the graph G with any blocks of N' . Blocks of N (resp. N') 
may coexist in graph G. Then, the boundary curves below (resp. above) the dealternator pass the 
same five bubbles. 

Proof, (i) We say a subgraph of G a subblock of type P, Q, R, and S (resp. P', Q', R', and S') if its 
boundary curve constracts a diagram P, Q, R, and S (resp. the mirror image P', Q', R', and S') of 



Figure 21, respectively. It is easy to see that it contradicts the mimimality of L (diagram IV) if graph 
G has S (resp. S') and P', Q' and R' (resp. P, Q and R). Here note that any block of a type of L U 
L' U M U M' consists of one of P, Q and R and one of P', Q' and R' (for instance, a block of type Q 
consists of a subblock of type P and a subblock of type R'). In addition, any block of ./V (resp. N') 
contains a subblock of type S' (resp. S). Therefore, any block of L U V U M U M' and any block of 
N U N' cannot coexist in graph G. From the primeness, the type of a block whose boundary curve 
can exist inside of the boundary curve of P is only P among P, Q, and R, and then their boundary 
curves pass the same bubbles. Next, assume that there is the boundary curve bdb y bsb £ of a face of 
degree 4 inside of a boundary curve bdbybs'b e i of a subblock of type Q. Then we have that 65 = 65/ 
and b e = b e >, 65 = 61 and b £ = b £ >, 65 = 62, or b £ = 62- The last three cases contradicts the primeness. 
Therefore consider the first case. If the face is of a subblock of type P, then it contradicts primeness. 
If the face is of a subblock of type Q, then their boundary curves pass the same 6 bubbles from the 
primeness. If the face is of a subblock of type R, then we cannot connect bubbles 64 and b$ with an 
arc for R (see Figure 21). Now assume that there is the boundary curve bdb^bsb £ of a face of degree 4 
inside of the boundary curve bdbybgnb E ii of a subblock of type R. Then we have that b$ = bgn, b £ = 
b$'i, b$ = 64, or b £ = 64. The last two cases contradicts the primeness. Consider the first case. Then, 
we also obtain that b £ = b e » from the primeness. If the face is of a subblock of type P or Q, then 
it contradicts the primeness. If the face is of a subblock of type R, then their boundary curves pass 
the same 6 bubbles also from the primeness. Next, consider the second case. Note that we are now 
considering the coexistence of blocks of L U V U M U M'. Therefore, we have a subblock of type P', 
Q', or R' . Then it contradicts the minimality of L (diagram IV). Now we need to show that a block 
of type C and a block of type Q (or C and Q') do not coexist in graph G. If graph G has C, then the 
boundary curve of the top and bottom face of any block of type T must pass the same 4 bubbles as 
the boundary curve of the top and bottom face of the block of type C, respectively. However, Q has 
two top faces whose boundary curves do not pass the same bubbles. It is a contradiction, (ii) If any 
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of N and any of N' coexist in graph G, then we have S and S' on the diagram, which contradicts the 
reducedness. It is easy to see the last part following the previous case. □ 



Figure 21. 

We devide Case 1 into the following 6 subcases; case 1-A, B, C, Q, 7~t, and N according that there 
is a block of A, B*, C* , Q*, TL* , and N, respectively. In each case, we look at the block which is 
.B*-adjacent to a block of type T with a negative weight. Then, We have the following. 

Claim 4.5. (i) No face of degree 4 can be Bf,- [or Bf) adjacent to a block of type T . 

(ii) No face of degree 6 can be Bb- and Bt-adjacent to a block or blocks of type T. 

(iii) No face of degree 8 can be A-, B^-, and Bt-adjacent to blocks of type T. 

Proof, (i) Assume that we have a face of degree 4 with boundary cycle v a vpV\V2- Considering the 
length of the cycle, we have that v\ = Vd and 62 = bs or b £ . The former case contradicts the reducedness 
and the latter case contradicts the mimimality of L (diagram V). (ii) Assume that we have a face of 
degree 6 which is B},- and ^-adjacent to a block of type T and its boundary cycle is v a vpV\V2V^Vi (it 
can be similarly shown the case that the face is B^- and i?f-adjacent to blocks of type T). Considering 
the length of the cycle and the almost alternating property, we have that v\ = Vd, &2 = bs, and 63 = 
b £ . Then, it contradicts the reducedness. (iii) We show only the case that we have a face of degree 8 
which is ^4-adjacent to a block of type T and B^-, and i?(-adjacent to another block of type T. And 
let v a vpViV2V3V4V5Ve be the boundary cycle of the face. Considering the length of the cycle and the 
almost alternating property, we have that the face is ^-adjacent to the block at V2V3 or V4V5. The 
former case contradicts the reducedness. In the latter case, the face must be ^4-adjacent to the block 
at vq, and then it contradicts the reducedness, again. □ 

Case 1-A. Take a block of type A and a block of type T which are ^4-adjacent to each other and 
put them together. We call it a block of type T4 or simply T4, and so w{Tj) = —2. Note that we do 
not have any of {L U L' U M U M' U N U N'} - {A} from Claim O Take a look at blocks which 
are -B*-adjacent to blocks of type T4. We define, for instance, Z i j as a block whose fi is A- and 
-B*-adjacent to blocks of type T4 and whose fj is B^- and -Bt-adjacent to blocks of type T4. Also, we 
use Zf for a face fi which is adjacent to two faces of degree 2 and is A- adjacent to T4. 

Claim 4.6. Graph G does not have any block of type X%* , Xfjf, Z A , Z%, Zf* , Y%f , or Z*'j. 

Proof. Let v a v^viV2V^V4 : be the boundary cycle of X§ b '. Note that the boundary curve must pass the 
dealternator and curve bdb^bsb £ . Thus, X§ b must be ^4-adjacent to a block of type T at 1)4 from the 
almost alternating property. However then, it contradicts the minimality of L (diagram IV). We can 
similarly show that there does not exist Xf^ 1 . 

Let VdV^vz be the boundary cycle of Z 4 and let b\ (resp. 63) be inside of bdb Q bpb 1 (resp. bdbjb$b £ ). 
Since the length of curve 6^6162^3 is 4 and it must pass b^babpb^ and bdb^bsb £ , we have that b\ = b a , 
bp or that 63 = b$, b £ . However if b\ = b a or 63 = b e , then it contradicts the primeness. And if b\ = bp 
or bs = bs, then it contradicts the minimality of L (diagram IV). In the case of Z%, let VdV 1V2V3V4V5 be 
its boundary cycle. Following the previous argument, we have that b\ 7^ b a , bp and 65 7^ bs, b £ . From 
the length of the cycle, Zq must be ^4-adjacent to a block of type T at V3. Then, we have that 62 = 
b a or bp. The first case contradicts the minimality of L (diagram IV) and the second case contradicts 
the primeness. We can similarly show that there does not exist Zf*. 
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Let v a vpV\V2VzV4y§v§ be the boundary cycle of Yg . It is £? t -adjacent to T at V2V3 or V4V5 from the 
almost alternating property. The former case contradicts the reducedness. In the latter case, we have 
that 63 = bd and b§ 7^ 6 7 from the reducedness and the minimality of L (diagram IV). Therefore, 6 7 and 
the boundary curve of fj of Y g b *' a is in one and in the other of the two regions of S 2 — babpb^bsb^be, 
respectively. Therefore, fj cannot be ^4-adjacent to T. We can similarly show that there does not 
exist Zq'j. □ 



Claim 4.7. The boundary curve of the face (7^ f2) of any of X%* , Xf, Y§ , and Z£ passes the leftside 
of the dealternator on the diagram. 

Proof. We show the proof only for X% b and Y" 6 a . Let v a vpViV2V^v^v^VQ be the boundary cycle of X$ b . 
Note that the boundary curve must pass the dealternator and curve bdb^bsb £ . Thus, X% b must be 
vl-adjacent to a block of type T at or vq from the almost alternating property. Then we have the 
former case and that V2 = Vd from the minimality of L (diagram IV), which completes the proof. 
Moreover, we have that 63 = b$ from the primeness and then we obtain the diagram shown in Figure 



22 



Let vyv 1V2V3V4V5 be the boundary cycle of Y~ 6 a . Since the length of the boundary curve is 6 and it 
must pass the boundary curves of the top and bottom faces of the block of type T of T4, we have that 
bd = b2, &3, or 64. If bd = 63, then we have that b\ = b a , bp or that 62 = b a , bp. The first and fourth 
cases contradict the mimimality of L (diagram IV) and the second case contradicts the primeness. 
Therefore we have that 62 = b a and then, we similarly obtain that 64 = b £ . However, then it contradicts 
the primeness, since Y" 6 a is adjacent to a face of degree 2 at ^2^3 or at V3V4. This completes the proof. 
Moreover, if bd = 62; then b\ = b a or bp. The former case contradicts the mimimality of L (diagram 
IV). In the latter case, Y£ must be adjacent to a face of degree 2 at V2V3 from the minimality of L 
(diagram IV). Then, we have that 63 = b$, b e , that 64 = b$, b £ , or that 65 = b$, b £ . All the five cases 
but the third contradict the primeness or the minimality of L (diagram IV). Therefore, we obtain the 



diagram shown in Figure 22. In the case that 64 = bd, we obtain a mirror image of the diagram. □ 



Figure 22. Xg* and Y 6 a with T A and T' 



Claim L7 says that there does not exist any Xij or Yij such that each of its faces fi and fj is X%* , 
Xf, Yg, or Z 6 *. Moreover, we have the following. 

Claim 4.8. Graph G does not have any block of type Y^'g , Yq§, or V 6 * g a *. 

Proof. Take a look at the diagram of Xg* with T4 and T' (Figure ^2|). From the mimimality of L 
(diagram IV), Yg a * must be adjacent to a face of degree 2 at 6162- Then, it is easy to see that there 
does not exist V 4 'g*, since the length of the boundary curve of Y A is 4 and it must pass bdb a bpb 7 , 
bdb a 'bp/by , and bdb 7 bsb e . We can similarly show that there does not exist Yq£ or Yg* g a *. □ 

We are now looking at blocks which are -B*-adjacent to blocks of type T4. Each face (7^ /2) of 
every such a block can be B^- (resp. Bt-) adjacent to at most one T4 at most once from Claim [4.4| (i). 
In addition, the face might be A-adjacent to a block of type T as well, and then note that we have 
discharged weight 2 of the face to the block of type T. Then we have 68 types of blocks which are 
i?*-adjacent to blocks of type T4; Xf, Y^J ', and Zf T - with {q, r} = {•, *, bt, a, a*, abt} and p and one 
of q and r are of {*, bt, a*, abt}. Consider the sum of weights of such a block and blocks of type T or 
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type T_4 which it is A- or i^-adjacent to. Then the type of a block such that the sum is negative is 

T^',* <7'i* V"*'* X^*'* *7*1* tybt,bt y,bt -trbt,- rybt,- -tr*,bt -trbt,* ry*,bt rybt,* rybt,* r pel • 

r 4.6' r fi.4> 6il 6,4' ' ^8,6 > ^10,8' r 4,8 ' r 8,4 ' ^8,6' r 6,8 ' r 8,6 ' ^8,8 ' ^8,8 ' ° r ^10,6 Irom ^laim 



4.3, 4.5, 4.6, 4.7, and 4.8 and then the sum is —2. Next we consider such blocks. 



In each case of Y e ' 6 and Y§\, choose one of two blocks of type T4 and discharge its weight 2 to the 
block. In the case of Zgg, discharge the weight 2 to the block of type T4 which its /g is i?*-adjacent 
to. Now, in each of the above 3 cases and the first 4 of 16 cases, we have the situation that a block 
with its weight is -B*-adjacent to T4 with its weight —2. We say that such blocks are type I. In each 
of the last 5 of 16 cases, discharge 2 out of its weight 4 to the block of type T4 which it is -B*-adjacent 
to. In the case of Z^Q b $, discharge 2 out of its weight 6 to each of the two blocks of type T4 which 
its fiQ is Bf,- and -Bf-adjacent to. Now, in each of the above 6 cases and the cases of Y 4 ' g *, Y^', Ygg, 

Yqq, and Zg*g ', we have that a block with its weight 2 is B^- and -Bf-adjacent to two blocks of type T4 
with each weight —2 (if the two blocks of type T4 are the same, we can discharge the weight 2 to the 
block of type T4 and make its weight non-negative. Therefore, we do not consider such a case). We 
say that such blocks are type II. 

Then, we can constract paths by regarding blocks of type T with negative weights and blocks of type 
I and type II as edges and vertices, respectively. Here, note that each block of type I is -B*-adjacent 
to exactly one T with a negative weight and each block of type II is B^- and .Bf-adjacent to exactly 
two blocks of type T with negative weights. Therefore, for each path, if the block corresponding to 
one of its ends is .B^-adjacent to T with a negative weight, then the block corresponding to the other 
of its ends is -Bf-adjacent to T with a negative weight. Now we have the following. 



Claim 4.9. Assume that diagram D contains at least one from each of {P, Q, R}. Let x (resp. %') 
be an arc 6162^3^4 such that b\ = bp, 62 = b a , and 64 = b$ (resp. bi = b$, 62 = b £ , and 64 = bp). Let 
ifi (resp. ip') be an arc b^b^ such that b\ = bp, 62 = b a , and 63 = b$ (resp. b\ = b$, 62 = b £ , and 63 
= bp). Let C (resp. (') be an arc 6162 such that b\ = bp and 62 = b$ (resp. b\ = b$ and 62 = bp) and 
it sees the center of bp on the same (resp. opposite) side as it does 6 7 (Figure \2^). Suppose that D 
contains one of {x, ip, C}- Then, D contains none of {x' , C'}- 

Proof. Assume that D contains %■ Then, any arc passing bp and b £ must passes b a . Thus, D does not 
contain x' or ip'. Since (' passes bp (resp. b$) seeing it at the opposite (resp. same) side as 6 7 , it must 
be surrounded by (resp. it must surround) the cycle containing x- It is a contradiction. Thus D does 
not contain Assume that D contains tp and (' . Then the diagram contains 5'. It contradicts the 
mimimality of L (diagram IV), since D contains P, Q, or R. We can similarly show other cases. □ 



Figure 23. x> V>> an d C 



Then, the following claim says that there does not eixst such a path. 

Claim 4.10. Assume that there exist a block of type T4 and a block of type I and they are B^- (resp. 
Bt-) adjacent to each other. Then, there are no other blocks of type T4 and no blocks of type I such 
that they are Bt- (resp. B^-) adjacent to each other. 

Proof. From Claim [4.9| , it is sufficient to show that we have an arc x, tp, or £ on the diagram under the 
assumptionthat there exists Y 4 g, Yq\, Yg' e , or Z\. Let f§ be -B^-adjacent to T4. Then, its boundary 
curve b ry bpb\b'2f)^b^ must pass bs or b £ . In the former case, we have an arc x or "0 from the mimimality 
of L (diagram IV). In the latter case, we have that 63 = bd and 64 = b £ from the mimimality of L 
(diagram IV) and the primeness. Moreover, it can be adjacent to at most one fi at v^v^ from the 
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primeness. Thus, we do not have Zg in this case. If we have Y^'g or Y e 4, then the boundary curve of 
/4 must pass bp and 65, and thus we have Q. If we have Yg 6 6 , then the boundary curve of another f§ 
must pass bp, b a , and 65 from the primeness. Then, we have % or ^- C 



Case We show only the case that we have a block of type 23. The case that we have a block of 
type B' can be shown similarly. Define a block of type Tq following Case 1-.4 and take a look at blocks 
which are £>*-adjacent to Tq. It is easy to see that the boundary curves of the top (resp. bottom) 
faces of any blocks of type T pass the same four bubbles as that of the top (resp. bottom) face of T 
of a block of type Tq. This induces that the boundary curves of the top (resp. bottom) faces of T of 
all blocks of type Tq pass the same four babbles. Therefore, any face which is ^4-adjacent to T cannot 
be .B*-adjacent to Tq. Moreover, any face which is l?*-adjacent to Tq must be adjacent to at least one 
/2, since its boundary curve is outside of the boundary curve of the face of degree 6 of Tq. Therefore, 
we need to take a look at the blocks of type Yfj 9 or Zf 'j, where p, q G { •, a, *, bt} and one of them 
is of {*, bt}. 



From Claim 4.3 and Claim 4.5, we know that G does not have X%, Xq , or Y£, We can similarly 



show that G does not have Z 4 or Zg . Moreover, by showing that the boundary curve of Zg and Zg 
passes the leftside of the dealternator on the diagram, respectively, we also obtain that G does not 
have any block of type Zg'g, Zg'g*, or Zg'g b< . Then the type of a block such that the sum of its weight 
and weights of blocks of type Tq which it is -B^-adjacent to is negative is Yg4, Y^'g, Zg 'g, Zg'g, Yg g , 

-s^a,* yd,* -ybt,- y,bt ~ybt,a ^-a,bt ybt,- ybt,a ya,bt -y*,* y*,* ybt,* ^rbt,bt ybt.bt -ybt,* -y*,bt ybt,* 
r 6,6 > Z 8,6> r 8,4 ) r 4,8 > r 8,6 > r 6,8 ' X 8,6 > X 8,8 > X 8,8 > r 6,6 > Z 8,6 > X 10,6' r 8,8 ' Z 10,8 > r 8,6 ' r 6,8 ' Z 8,8 > 

or Zg' 8 *, and then the sum is —2. 

In the case of Yqq , choose one of the two blocks of type Tq which it is -B*-adjacent to and discharge 

the weight 2 of Y§$ to the block of type Tq. In the case of Zg*'g (resp. Z^'g), discharge 2 out of its 
weight to each of the block of type Tq which its f% (resp. f\o) is -B*-adjacent to. Now, in each of 
the above 3 cases and the first 7 of 23 cases, we have the situation that a block with its weight is 
-B*-adjacent to Tq. We call that such blocks are type I as before. In each of the last 4 of 23 cases, 
take a look at the face which is B*- adjacent to only one Tq and discharge 2 out of its weight 4 to the 
block of type Tq. In the case of Y s g' 6 *, choose one of two faces of degree 8 and discharge 2 out of its 

weight 6 to each of the blocks of type Tq which the face is B^- or i?t-adjacent to. In the case of Z 10 ' 8 *, 
discharge 2 out of its weight 6 to each of the blocks of type Tq which its /10 is B^- or ^-adjacent to. 
Now, in each of the above 4 cases and the second 7 of 23 cases, we have the situation that a block 
with its weight 2 is £>* -adjacent to two blocks of type Tq with each weight —2 (if the two blocks are 
the same, we can discharge the weight 2 to the block of type Tq and make its weight non-negative. 
Therefore, we do not think about such a case). We say that such blocks are type II as before. 



Then we can constract paths as we did in Case 1-A. Note that Claim [4.9| holds in this case as well. 
Moreover, for each block of type I, we can find an arc x or V' (resp. ip') in the boundary curve of fg 



which is Bfj- (resp. Bt-) adjacent to Tq from the primeness. Thus a similar claim to Claim 4.1C holds, 
which tells us that there does not exist such a path. 

Case 1-C. We show only the case that we have a block of type C as the previous case. Define a block 
of type Tq as before and take a look at the face / which is ^-adjacent to a block of type Tq. Similarly 
to Case l-B, we have that / cannot be ^4-adjacent to any block of type T and that / must be adjacent 
to at least one fi- Therefore, we need to take a look at the blocks of type Yf^ or Zf'j, where p, q € {•, 
t, a} and one of them is t. It is easy to check that graph G does not have Yg*, Z 4 , or Zg. Additionally 



using Claim 4.3 and Claim 4.5, we can see that the sum of the weights of such a block and the block of 
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type Tq which the block is £>£-adjacent to is non-negative for each case. Therefore, we can discharge 
the weights of such blocks to blocks of type Tq to make the weight of every block non-negative. 



Case 1-Q. We show only the case that we have a block of type Q as the previous case. Discharge the 
weight 2 of the block to the inner block of type T which Q is A-adjacent to (the one whose boundary 
curve is surrounded by the boundary curve of the other on the diagram) . Take a block of type Q and 
the outer block of type T and put them together. We call it a block of type Tg or simply Tg, and so 
w(Tg) = —2. Take a look at the face / which is ^-adjacent to a block of type Tg. Then, it cannot be 
adjacent to any face of degree 2, since its boundary curve is inside of the boundary curve of the face 
which is adjacent to the inner block of type T at v^- Therefore, we need to take a look at the blocks 
of type Xf, where p is t or at. It is easy to check that graph G does not have Xg*. Additionally using 
Claim [D], we can see that the sum of the weights of such a block and the block of type Tg which the 
block is i^-adjacent to is non-negative for each case. Therefore, we can discharge the weights of such 
blocks to blocks of type Tg to make the weight of every block non-negative. 

Case l-7i. We assume that we have a block of type TL. Define as we did in Case 1-Q. Take a look 
at a face / which is -Bt-adjacent to T-^. If / is a face of a block Yij or Zj then let /' be the other 
face of the block which is adjacent to a face of degree 2 with /. Note that /' cannot be -B*-adjacent 
to any blocks of type Tu, since its boundary curve is inside of the boundary curve of the face of degee 
8 of TL. It is easy to see that / is not a face of type X\ or and that /' is not a face of degree 4 or 
a face of type Y§. Moreover, we can easily obtain that graph G does not have Z\ or Zg*. Therefore, 
we can see that the sum of the weights of such a block and the block of type T-^ which the block is 
-Bt-adjacent to is non-negative for blocks of type Xf, Y^j , and ZfJ, where p and one of q, r are of 
{t, at} and the other is of {•, a}. Therefore, we can discharge the weights of such blocks to blocks of 
type Tf{ to make the weight of every block non-negative. 

Case 1-iV. Assume that we have at least one block of a type of N. We can similarly show the case 
that we have a block of a type of N'. We show this case step by step. 

Step 1: To each of £, J-, 2, and J ', discharge its weight 2 to the inner block of type T which it is 
A-adjacent to. Define Tx> as the union of T and T>. Define Ts, Tj?, Tj, and Tj as the union of the 
outer T and £ , J 7 , 1, and J , respectively. Call the block which is -B^-adjacent to a block of type 
where k is T>, £, T, 2, or J . No face can be -B^-adjacent to more than one such a block of type T from 



Claim 4.4 (ii). In addition, such a face can be adjacent to at most one face of degree 2. Therefore, we 



may assume that the type of a block which has such faces is Xf or Y?j , where one of q, r is • or a 
and the other and p are b or ab. If the boundary curve of a block of type T forms a diagram shown 



in Figure 24 with boundary curves of some faces which it is adjacent to, then we say that the block 
of type T is also type V or type A. Then, we have the following. 

Claim 4.11. (i) If w{fx>) + w(Tu) < 0, then f%> is type X^ b or Y^' and the block of type T which 
it is A- adjacent to is type r or A. 

(ii) If w(fg) + w{Ts) < 0, then /g is type Xg b and the block of type T which it is A-adjacent to is 
type r or A. 

(iii) If w(fp) + w(Tjr) < 0, then fjr is type X§ b and the block of type T which it is A-adjacent to is 
type T. 

(iv) If w(fj) + w(Tj) < 0, then fx is type X§ b and the block of type T which it is A-adjacent to is 
type r. 



w{fj) + w{Tj) > 0. 



Proof, (i) It is easy to see that f v is X b , Xf, or Y%< \ If X b = X> G , Xf = X> 8 , Y°\ = Y> 8A , 



Y-ti = ^>10,4> then w(ft>) + w(Tx>) > 0. From Claim 15, we do not have X\. Let vsvxv^v^v^v^ be the 
Y b 



boundary cycle of Y 6 b . Then, the face is adjacent to fi at v&v\. From the almost alternating property, 
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it must be -B^-adjacent to T-p at V3V4. Then, we have that 65 = b$ or b e . The former case contradicts 
the reducedness and the latter case contradicts the minimality of L (diagram V). Therefore, if w(fx>) 
+ w(T-p) < 0, then fx> is Xf 1 or Y^'. In the first case, let V1V2V3V4V5V6 be the boundary cycle of X$ b 
and let X§ b be ^4-adjacent to T' at b\ = by. From the almost alternating property, we have that 62 = 
b a or 64 = b a . Since the length of curve 6i&2&3^4&5&6 is 6, we have that 62 = b a and 64 = bd- Then we 
have that 65 = bg, b e or that be = bg, b £ . The first and the fourth cases contradict the reducedness. 
In the second and the third case, we obtain the diagram of type T and type A, respectively. For the 
case of Yg^' , let VdV\V2V3V4V5VeV7 be the boundary cycle of Ys,4 and let Ys,4 be adjacent to /2 at VdV\. 
Then, we do not have that bp = 63 or 65, since the length of curve 6d&i&2^3^4&5&6^7 is 8 and it must 
pass arc bgb a and bubble & 7 . If 63 = bp, then we have that 65 = by considering the length of the curve. 
In the former case, we have that b§ = bg, be = b £ , 67 = bg, or 67 = b £ . The second and the third cases 



contradict the mimimality of L from Lemma 44. In the first and the fourth case, we obtain T of type 
A and T, respectively, (ii) ~ (iv) Note that Tg is T of type T, and Tjr and Tj are type A. Now it is 
easy to see that those statements hold, (v) We can see this from the primeness and the reducedness 
of L. □ 



Figure 24. V and A 



If w(fk) + w(Tk) > 0, then discharge 2 out of the weight of w(fk) to the block of type where k 
is T>, £, J 7 , 2, or J . If every such a sum is non-negative, then we are done. If there is a case that the 
sum is negative (we know that it is —2 from the above claim), then we go on to the next step. 

Step 2: Take weight 2 of the block of type T which the block of type fk is A-adjacent to (thus its 
weight goes dowm from to —2) and give it to the block of type T^, where k is T>, £, J 7 , or Z. We 
can see from the proof of the previous claim that the boundary curves of the bottom faces of all the 
blocks of type T which the blocks of type fk are A-adjacent to pass the same four bubbles and that 
such a block of type T is also type V or A. Now take a look at a face which is -B^-adjacent to a block 



of type r or A. Following the proof of Claim 4.11| (ii) and (iii), the only case that the sum of the 



weights of the block and blocks of type T or A which it is -B^-adjacent to is negative is that the block 
is Xq 1 and then we obtain a block of type T or A again, which the block is A-adjacent to. 

Step 3: Now, we are at the beginning of Step 2. Since G is a finite graph, we can finally reach the 
situation so that we can discharge weight of a block to a block of type T or A with negative weight 
by continuing this process. 

Case 2. 



In this case, we look at faces which are C*-adjacent to blocks of type U, where we use the notation 
C* to mean C\ or C r . From Claim 4.2, we can see that every face can be C*-adjacent to at most one 
block of type U at most once. Then we have 7 types of blocks which are C*-adjacent to blocks of type 
U; X* , Yfj q , and Zf'j with {p, q} = {•,*}, {*,•}> or {*,*}, where * stands for / or r. Here, we have 
the following claim. 



Claim 4.12. (i) No face of degree 4 can be C*-adjacent to a block of type U . 

(ii) No face of degree 4 can be adjacent to two faces of degree 2 with any face of degree 6 which is 
C^-adjacent to a block of type U. 

(iii) No face of degree 6 can be adjacent to two faces of degree 2 with any other face of degree 6 which 
is C*-adjacent to a block of type U . 
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Proof, (i) Let v^v v viV2 be the boundary cycle of the face of degree 4. If v\ = Vd, then it contradicts 
the minimality of L (diagram VI). If = Vd, then there exists a face which has two black vertices 
on its boundary, which contradicts Lemma |3.3| . (ii), (iii) Let v < ^v rl viV2VsV4 be the boundary cycle of 
the face of degree 6. Similarly to the previous case, we can show the cases of that V\ = Vd and v^ = 
Vd- If V3 = Vd, then it also contradicts the minimality of L (diagram VII). Therefore, we have that 
V2 = Vd- Now let and viv^v^vqVtv^ be the boundary curve of the face of degree 4 and 6 in 

the statement, respectively. Then, note that each bounday curve is surrounded by that of the face 
of degree 6 which is C*-adjacent to a block of type U. If = 65, b^, ° r ^8> then it contradicts the 
minimality of L (diagram VI or VII). If 67 = b^, then it contradicts the primeness. □ 



If Xi is C\- and C r -adjacent to a block of type U, then we call it X\ and X?, respectively. Since we 
do not have X\ from Claim |4.12| , w(X*) = i — 4 > 6 — 4 = 2. Similarly we have that Y*'- = V> 6j > 4 , 
Y>* = V> 4) > 6 , Y*'* = V> 6) > 6 , Z*'j = ^>s,>4, Z:'* = ^>s,>6, and Z*'* = Z> s> > 6 . Therefore we have 
that w(Y*J) = i '+ j - 10 > 0, w(Y£) > 0, w(Y*f) > 2, w(Z^) = i + j - 12 > 0, w{Z^) > 2, 
and w(Z*'j) > 2. Then, for each block which is C*-adjacent to blocks of type U, discharge 2 out of 
its weight to each of the blocks of type U if the sum of the weights of the block and all the blocks of 
type U is non-negative. The type of block such that the sum is negative is Yg*^, V 4 g, V 6 * 6 *, Z|' 4 , or 
Z s 'q. For each of these blocks, we say that it is type II if it is Cj- and C r -adjacent to two blocks of 
type U. Otherwise, we say that it is type I. Then, we have the following claim, where we say that a 
block of type U is D\- or D r -adjacent to a face if the boundary curves of the block of type U and the 



block containing the face form diagram shown in Figure 25 



Figure 25. 



Claim 4.13. For every block of type I, the block of type U which it is C\- {resp. C r -) adjacent to is 
Di- (resp. D r -) adjacent to a face of the block. 

Proof. The block of type I is V 6 * 4 ', V 4 g, Y$ g, Y£'£ , Z%\, Z l ^ l 6 , or Zjg. We show only the cases of Yg'' 4 , 
Fg'g, Zg l e . In the case of Yg' 4 , let v^v^v^Vi be the boundary curve of Yg. We can show the cases 



that v\ = Vd and V4 = Vd similarly to Claim 4.12] (i). Assume that v% = Vd- Considering the face of 



degree 4 of Yq^, we can see that it contradicts the minimality (VI or VII) or primeness of L in both 
cases that two faces of Yq^ are adjacent to a face of degree 2 at V1V2 and V2V3. Next assume that V3 
= Vd- Then the two faces of 16,4 are adjacent to a face of degree 2 at V2V3 or The latter case 

contradicts the minimality of L (diagram VII). In the former case, let V2V3V5VQ be the boundary cycle 
of the face of degree 4. Then, we have that 65 = b v , 65 = be, b§ = b v , or b$ = bg. The first two cases 
contradict the primeness and the last case contradicts the minimality of L (diagram VI). In the third 
case, we obtain diagram 0. 

In the case of Yg' 6 , considering the face of degree 6 whose boundary curve passes the leftside of the 
dealternator on the diagram and following the previous case, we have that 1^3 = Vd and the two faces 
of degree 6 are adjacent to a face of degree 2 at V2V3. Now let V2V3V5VQV7V8 be the boundary curve of 
the other face of degree 6. Since it is also Q-adjacent to a block of type U, we have that be or bs = b^ 
from the almost alternating property. The former case contradicts the primeness. In the latter case, 
we obtain diagram 0. 



In the case of Z% 6 , considering the face of degree 6 and following the proof of Claim 4.12j (ii) and 



(iii), we have that 1/2 = Vd- Now let t>iU2'W3f5f6U7U8^9 be the boundary cycle of the face of degree 8. 
Since the face is also Q-adjacent to a block of type U, we have that be or 6§ = b r] considering the 
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almost alternating property. The former case contradicts the mimimality of L (diagram VII). In the 
latter case, we obtain diagram B. □ 



For each of Yq q and Z 6 ' 8 of type I, discharge its weight 2 to the block of type U which is not D\- or 
_D r -adjacent to any face of the block. Then, we may conclude that if we still have a block of type U 
with negative weight, then it is D;- (resp. D r -) adjacent to a block with weight 0, or it is C;- (resp. 
C r -) adjacent to a block with weight 2 which is C r - (resp. C/-) adjacent to another block of type U 
with negative weight. Then, we can constract finite paths by regarding blocks of type U and blocks of 
type I and II as edges and vertices, respectively. However then, clearly from their diagrams, if there 
exists a block of type U which is ^/-adjacent to a face of a block of type I, then there does not exist 
any block of type U which is Z) r -adjacent to a face of a block of type I. Therefore, there does not exist 
such a path, since its ends should come from blocks of type I. 



Case 3. 



Now we have a block of type T and a block of type U. If b e = or b a = bg, then it contradicts 
the minimality of L (diagram III or VI). If b a = b v , then it contradicts the primeness. And if b e = bg 
and 65 7^ b^ (or b £ ^ bg and 65 = b v ), then it also contradicts the primeness. If b £ = bg and bg = b v , 
then we treat the block of type T as a block of type U. In the case that V2 = of Claim 4,12| (i), we 
obtain a non-reduced diagram. If we have that b e = bg and b$ = b v for every block of type T, then we 
are done by following Case 2. Therefore, we may assume that there exists at least one block of type 
T such that b$ 7^ b„ and b e 7^ bg. Since the diagram shown in Figure 2£ and its mirror image cannot 



coexist, we may assume that T and U replaced on the diagram are shown in Figure |26[ First of all, 



take a look at the blocks which are A-adjacent to blocks of type T and discharge 2 out of its weight 
to each of the blocks of type T if the sum of the weights of the block and all the blocks of type T is 
non-negative. After discharging, we have the two cases; there are no blocks of type T with negative 
weight (Case 3-1) and there exists a block of type T with negative weight (Case 3-2). 



Figure 26. T with U 



Case 3-1. 



Take a look at the blocks which are C*-adjacent to blocks of type U. Now we have the following 
claim. 

Claim 4.14. Graph G does not have any blocks of type X|, Y 4 , Z|, Zq'* . 



Proof. From Claim 4.12, it is sufficient to show only the last three cases. If there exists a block of type 
Y 4 , then it contradicts the primeness, the reducedness, or the minimality of L (diagram VI or VII). 
Let VdViV2V3V4Vs be the boundary cycle of Zq. Cosidering the length of the curve, we can assume 
that bi = b a , b\ = bp, 65 = 65, or 65 = b £ . Then, it contradicts the primeness or the minimality of L 
(diagram VI or VII). Take a look at a block of type Zq and let vpv^vsv^vs be its boundary cycle. 
From the minimality of L (diagram VI or VII), we obtain that V2 = Vd and thus the curve surrounds 
the boundary curve of the face / which is adjacent to two faces of degree 2 with Zq. Therefore, face 
/ cannot be C*-adjacent to a block of type U. □ 



Note that no face can be A-adjacent to T and C*-adjacent to U. Thus we have 11 types of blocks 
which are C*-adjacent to blocks of type U ; X*, Yff , and Zf'j 1 with {p, q} = {•, a, *} and p or q = *. 
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Then, for each block which is C*-adjacent to blocks of type U, discharge 2 out of its weight to each of 
the blocks of type U if the sum of the weights of the block and all the blocks of type U is non-negative. 



From Claim 4,14, The type of block such that the sum is negative is Y^f, YqC, or Y?' 



6,6 ' A 6,e i W1 J 6,6 • 

i 



Now let us take a look at a block of type Y£. First, let v l ^v ri viV2V3V4 be the boundary cycle of Y" 6 . 
Then we have that v% 7^ Vd and 7^ Vd from the proof of Claim 4.12) (i). Assume that v% = If b\ 



= b$, then it contradicts the minimality of L (diagram VI). Thus we have that bi = b £ and then the 
block is adjacent to a face of degree 2 at V2V3, otherwise it contradicts the primeness. Therefore we 
have that 63 7^ b a , 63 7^ bp, and 64 7^ b a from the primeness and the minimality of L (diagram VII). 



Thus we have that 64 = bp and then we obtain diagram D\ in Figure 27. Similary we obtain D2 in 
the case that V3 = Vd- Next, let vgv^^v^v^ be the boundary cycle of Y 6 r . Following the previous 
case, we see that the case that V2 = Vd contradicts the primeness and we obtain diagram D3 in the 
case that V3 = Vd- 



Figure 27. Y\ with Y£ 

Then we can see that we do not have a block of type Y e ' 6 from diagrams D\ and D2 paying attention 
to the boundary curves of faces of degree 2. And we also do not have a block of type Yg 6 , since the 
boundary curve of Y£ must pass the rightside of the dealternator on the diagram. In addition, note 
that the diagrams of Y$ of Y§§ and Yq£ must be D\ , since 6 7 is surrounded by the boundary curve 
of Y\ in diagram Z?2- Now we can constract finite paths by regarding the blocks of type U as edges 
and Yli, Ybl, Y*C , and V 6 *L a as vertices. Then, their ends must come from Y^'? or Y?C and thus we 



have diagrams D\ and D3. However, we can see that it does not happen from Figure |27j. Therefore 
we can conclude that we do not have such paths. 

Case 3-2. 

In this case, we see that the boundary curves of the bottom faces of blocks of type T with negative 



weight pass the same four bubbles from the following claim and Claim 4.4. In the rest of this case, we 



use only this fact and we do not care about the type of a block which is ^4-adjacent to T. 

Claim 4.15. After discharging, the weight of any block of type T is non-negative, or G contains A, 
Q*, orH. 

Proof. The diagram obtained from any block of N' and N contains S and S' , respectively. It contra- 
dicts the minimality of L (diagram VI or VII), since we have U as well. The diagram obtained from 
B (resp. C) contains an arc connecting b a and b £ (resp. bp and b £ ). However, since b a (resp. bp) is in 
one of the two regions of S 2 — bdb^b^bg and b £ is in the other, no arc can connect them. □ 

Take a look at blocks which are .E^-adjacent to T or C*-adjacent to U. Then we have the following. 

Claim 4.16. Graph G does not have any block of type X\, X\, X h * , Zf, Y^* , Y^ a , Y^ ah , orZ\^. 

Proof. We omit the proof for the first three and the last cases. Take the boundary cycle vsv^vpViV2V2,v^v^ 
of Yg b . From the almost alternating property and the length of the curve, Yf is ^-adjacent to T 
at vpv\ or V2 V3. Since the first case contradicts the minimality of L (diagram VII), we may consider 
the second case. Then we have that v§ = Vd from the minimality of L (diagram VII). Then, we can 
see that the boundary curve passes the leftside of the dealternator. Therefore, we do not have Yg 8 ' a . 

Considering the diagram, it is also easy to see that we do not have Z% b , Y^* or Y^ a . □ 
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We know that no face can be ^4-adjacent to T and GVadjacent to U, that any face can be C*- 
adjacent to at most one U at most once and, from the above fact, that any face can be -Bt-adjacent 
to at most one T at most once. Thus we have 68 types of blocks which are i^-adjacent to T or 
C*-adjacent to U; Xf, Y??, and Zf'- with {q,r} = {-,a,*,b,ab,*b} and p and one of q and r are of 
{*, 6, *b, ab}. Then, for each block which is C*-adjacent to a block of type U or ^-adjacent to a block 
of type T, discharge 2 out of its weight to each of the blocks of type T and U if the sum of the weights 
of the block and all the blocks of type T and U is non-negative. From Claim 4.14 and Claim 4.16, we 
have that the type of a block such that the sum is negative is Yqq, Y£' 6 , or Y 6 ' e . However, then we 
can conclude that the sum of the weights of all faces is non-negative following the previous case. 
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23 




Figure 8. 
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